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@ ROUTEUR D'EXPLOITATION INTERNET. 

(kn L'objet de ['invention consiste a accepter des seg- 
ments physiques de LAN dans un concentrateur de com- 
mutation en les substituant a des LAN virtuels sans modi- 
fier le logiciel des terminaux ni le reglage du terminal et de 
proposer une fonction de routage de la troisieme couche 
sans deteriorer le degre de liberte d'un reglage de LAN vir- 
tuel du concentrateur de commutation. Le routeur d'utilisa- 
tion d' Internet de la presente invention comprend un 
moyen de commande de LAN (1), une memoire de paquet 
(2), un moyen de traitement de ponts (3), une memoire de 
tables (4), un moyen de traitement de routages (5), une 
memoire de tables (6), une file d'attente de tampons libres 
(7), une file d'attente de tampons de reception (8) et une 
file d'attente de tampons de transmission (9) entre le 
moyen de commande de LAN (1) et le moyen de traitement 
de ponts (3). 
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ROUTE UR D 'EXPLOITATION INTERNET 

ARRI ERE -PLAN DE L ' INVENTION 
Domaine cie 1 [ invention 

La presente invention concerne un appareil 
concentrateur ("Hub") de commutation pour commuter une 
trame MAC {Media Access Control) de la seconde couche, 
et plus particulierement un appareil concentrateur de 
commutation de type composite ayant une fonction de LAN 
virtuel et une fonction de routeur. 
Description de l ! art anterieur 

Par convention, des fonctions de LAN virtuel 
assurees par un concentrateur de commutation du type 
mentionne sont normalement executees en divisant un 
port en groupes d f unites, en recherchant dans une table 
d 1 apprentissage a partir d'une adresse MAC de 
destination pour discriminer un port de sortie et 
transmettre une trame si un port d 1 entree et le port de 
sortie appartiennent au meme grcupe, mais en 
abandonnant la trame si le port d' entree et le port de 
sortie n ■ appartiennent pas au meme groupe. 

Dans le procede ci-dessus, la table 
d T apprentissage pour associer des adresses MAC a des 
ports de 'sortie est geree de maniere centralisee dans 
1' appareil, et si la meme adresse MAC est apprise 
associee a plusieurs ports, on determine que le 
terminal s'est deplace. Ensuite, le dernier port appris 
est mis en correspondance avec 1' adresse MAC et un 
paquet a. relayer est relaye selon les informations 
d 1 association . 

Le premier probleme de la technique anterieure 
decrite ci-dessus reside dans le fait que si des 
terminaux appartenant a des LAN virtuels differents 
(groupes de ponts) du meme appareil ont utilise la meme 
adresse MAC, la communication avec ces terminaux 
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devient instable, et, .dans un cas extreme, la 
communication est invalidee. 

C'est-a-dire que certains protocoles de reseau 
utilises de maniere classique ont un mecanisme qui 
presuppose une adresse locale et qui reecrit 
automatiqueraent une adresse d 1 interface non pas dans 
une adresse MAC globale mais dans une unique adresse 
locale a utiliser. Un routeur qui relaie un reseau du 
type venant d'etre decrit affecte une meme adresse MAC 
locale a deux ou plusieurs interfaces. Ainsi, si le 
routeur est connecte entre des LAN virtuels, une 
situation telle que la meme adresse MAC est connectee a 
plusieurs LAN virtuels apparait. Avec une telle 
construction, on ne peut pas esperer une operation 
stable de relais. 

Le motif est expose ci-dessous. Dans le procede 
ci-dessus, la table pour associer des adresses MAC a 
des ports de sortie est geree de maniere centralisee 
dans l'appareil et une adresse MAC est apprise et 
memorises en meme temps qu ! un port qui a ete regu en 
dernier. Puisque ce mecanisme fonctionne independamment 
de la construction des LAJtf virtuels, lorsque differents 
groupes- ont des terminaux ayant la meme adresse MAC, 
!■ entree dans la table est effectuee a partir d'un 
resultat d' apprentissage tel qu ' un port connecte a un 
terminal qui a sorti une trame en dernier est associe 
et memorise comme un port auquel 1' adresse MAC est 
connectee. Lorsqu ! une trame destinee a un terminal 
ayant l f adresse MAC est regue, celui des ports auquel 
la trame- doit etre transferee depend de l f etat 
d' apprentissage de la table. 

Ainsi, si, pendant une communication entre des 
terminaux Al et A2 qui appar tiennent au groupe A, un 
terminal Bl ayant la meme adresse MAC que le terminal 
Al commence une communication dans le groupe B, dans 
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certaines circonstances, il peut arriver una situation 
dans laquelle une trame destinee du terminal A2 au 
terminal Al soit transferee a un port appris avec le 
terminal Bl . Puisque cette trame est abandonnee etant 
donne qu f elle a ete envoyee a un groupe incorrect, on 
considere que la trame n'est pas regue par le terminal 
Bl. Mais il peut arriver une situation dans laquelle la 
trame n'est pas transferee au terminal Al . En outre, 
meme si le terminal A2 renvoie la trame, la situation 
dans laquelle le transfert d'un paquet au terminal Al 
ne se fait pas a moins que le temps de la table 
d ' apprentissage arrive a echeance ou que le terminal Al 
emette un nouveau paquet, ne varie pas. Si le terminal 
Al utilise un protocole interactif ordinaire, puisqu'il 
arrive souvent que le terminal Al continue a attendre 
une reponse du terminal A2, on ne peut pas beaucoup 
esperer un redemarrage de la communication et la 
communication entre des applications est interrompue. 

Le second probleme de la technique anterieure 
reside dans le fait que si un concentrateur de 
commutation construisant des LAN virtuels a un trafic 
de la troisieme couche qui s'etend sur une pluralite de 
LAN virtuels, puisque la fonction relais est impossible 
avec uniquement une fonction de pont, il faut un 
routeur exterieur de la troisieme couche. 

Par exemple, si un LAN virtuel "A" et un autre LAN 
virtuel "B" sont positionnes sur un concentrateur de 
commutation et s'ils ont des reseaux ayant 
respectivement des sous-reseaux IP differents 
(protocole Internet), les terminaux des LAN virtuels 
"A" et "B" ne peuvent pas beaucoup communiquer entre 
eux dans une application ordinaire client-serveur . 
Mais, pour du courrier electronique ou analogue, un 
routage doit etre effectue au-dela de celui d'un sous- 
reseau IP. A cet effet, des LAN virtuels- peuvent etre 
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connectes entre eux par un routeur exterieur a un 
concentrateur de commutation. Toutefois, d'une faqrcn 
generale, lorsque des LAN virtuels sont connectes 1 ' un 
a 1' autre par un routeur exterieur, il en resulte un 
cout eleve et la flexibility de modification d f un 
reseau est degradee. 

Ceci est explique plus loin. Un routeur externe 
pour connecter des LAN virtuels l'un a 1' autre est 
necessaire afin de connecter au moins une interface 
physique pour chaque LAN virtuel. Quand le nonbre des 
LAN virtuels augmente, il faut un nombre augmentant de 
maniere correspondante d' interfaces physiques, mais en 
general un routeur multi-ports est tres couteux. De 
plus, quand le nombre' des LAN virtuels augmente ou 
diminue, le nombre des ports physiques du routeur doit 
etre augmente ou diminue, et bien qu'une recombinaison 
des LAN virtuels puisse etre effectuee simplement en 
utilisant un concentrateur de commutation, ceci n f est 
pas avantageux du point de vue fonctionnel puisqu f il en 
resulte des limitations imposees au routeur. 

RESUME DE L ' INVENTION 

Un objet de la presente invention est d f accepter 
des segments physiques de LAN classiques dans un 
concentrateur de commutation en les substituant a des 
LAN virtuels sans modifier le logiciel des terminaux ni 
les reglages des terminaux et s T assurer une fonction de 
routage de la troisieme couche sans deteriorer le degre 
de liberte des reglages des LAN virtuels du 
concentrateur de commutation. 

Pour atteindre l ! objet defini ci-dessus selon la 
presente invention, un routeur fonctionnant sur 
Internet est propose pour un appareil concentrateur de 
commutation LAN, lequel comprend une table 
d ! apprentissage d'adresses, laquelle retient comme un 
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' ensemble pendant une certaine periode de temps une 
adresse de source de seconde couche pour un paquet recu 
d'une pluralite d' interfaces LAN et 1' interface LAN de 
la pluralite des interfaces LAN qui a recu le paquet, 
5- dans lequel une adresse de destination de seconde 
couche est extraite du paquet re?u et dans lequel la 
table d'apprentissage d'adresse fait l'objet d'une 
recherche en utilisant 1' adresse de destination de 
seconde couche comme cle pour specifier une interface 

10 LAN qui correspond a 1' adresse de destination de 
seconde couche parmi la pluralite des interfaces LAN, 
et puis le paquet est relaye et envoye uniquement a 
1' interface LAN specif iee, construit de maniere que le 
rou:eur fonctionnant sur Internet ait une pluralite de 

15 groupes de ponts, lesquels construisent une pluralite 
de LAN virtuels en combinant de maniere arbitraire 
celles parmi la pluralite des interfaces LAN qui 
peuvent etre relayees l'une vers 1' autre, de maniere 
que la pluralite des groupes de ponts et des tables 

20 d'apprentissage d'adresses pour le procede de relais 
independamment l'un de 1' autre, et que les moyens de 
traitement de ponts sollicitent la table 
d'apprentissage d'adresses de l'un parmi la pluralite 
des groupes de ponts auquel le paquet recu appartient 

25 pour executer un traitement d'apprentissage. 

Par consequent, l'unicite d'une adresse MAC entre 
differents groupes de ponts n'a pas besoin d'etre 
assuree. Cest-a-dire qu'une table d'apprentissage 
d'adresse. independante etant maintenue pour chaque LAN 

30 virtuel, lorsqu'une entree d'une adresse MAC utilisee 
dans un LAN virtuel "A", par exemple " 00-00-4c-12-34- 
56" est presente dans la table d'apprentissage A, meme 
si un paquet venant d'un terminal ayant une entree 
d'adresse "00-00-4C-12-34-56" est recu dans un autre 

35 LAN virtuel "B", 1' entree de la table d'apprentissage A 
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n'est pas influencee par la reception, mais simplement 
une nouvelle entree d'adresse "00-00-4c-12-34-5S" est 
produite dans la table d ' apprentissage 3. Ainsi, une 
situation dans laquelle un paquet destine a "00-00-4c- 
12-34-56", transfere vers le LAN virtuel "A" est 
acheminSe vers un port appris par le LAN virtuel "B" et 
abandonnee puisque le LAN virtuel est incorrect. 

Le routeur fonctionnant sur Internet de la 
presente invention decrit ci-dessus peut etre construit 
de maniere que le routeur de f onctionnement sur 
Internet comprenne une pluralite d' interfaces logiques 
comprenant des interfaces de LAN virtuel et des moyens 
de traitement de routage pour relayer la pluralite des 
interfaces logiques, et, quand le paquet doit etre 
relaye entre un premier groupe de .pont et un second 
groupe de pont parmi la pluralite des groupes de ponts, 
une troisieme interface logique pour relayer le premier 
groupe de ponts et le second groupe de ponts parmi la 
pluralite des interfaces logiques delivre des 
informations de pointeurs d T adresses a un tampon dans 
lequel le paquet a ete memorise en utilisant une ID de 
port de 1 T interface de LAN virtuel entre le moyen de 
traitement de ponts et le moyen de traitement de 
routage. 

Lorsque la troisieme interface logique parmi la 
pluralite des interfaces logiques doit delivrer les 
informations de pointeurs d'adresses au tampon dans 
lequel le paquet a ete memorise en utilisant l f ID de 
port de -l r interface LAN virtuel entre le moyen de 
traitement de ponts et le moyen de traitement de 
routage, les informations de pointeurs d'adresses 
peuvent etre delivrees a l'etat multiplexe dans une 
file d'attente de tampon de reception ou dans une file 
d'attente de tampon de transmission. 

Par consequent, le routeur fonctionnant sur 
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Internet peut assurer la flexibility en presence d'une 
augmentation ou d'une diminution du norabre des LAN 
virtuels. C'est-a-dire que meme si le norabre defini de 
LAN virtuels est augmente ou diminue, puisque ceci 
5 augmente simpiement le nombre des ID de groupes de 
ponts, la connexion avec le moyen de traitement de 
routage est purement limitee par la seule dimension des 
tables a produire par le logiciel et un equipement 
supplementaire de • nouveaux materiels ou une 
10 modification de connexion du materiel n'est plus 
necessaire . 

D'apres ce qui precede, dans le routeur 
fonctionnant sur Internet de la presente invention, des 
segments de LAN physiques classiques peuvent etre 

15 deplaces vers un environnement de LAN virtuels obtenu 
par le routeur fonctionnant sur Internet de la presente 
invention comprenant des adresses locales ou un type de 
protocole a utiliser en utilisant des adresses MAC 
locales sans effectuer aucune modification du tout sur 

20 les reglages du terminal. 

Le motif en est le suivant : puisque chaque table 
d'apprentissage d' adresses d'une adresse MAC est 
maintenue independamment dans des unites d'un groupe de 
ponts des LAN virtuels construisant la seconde couche 

25 et que le moyen de traitement de ponts sollicite chaque 
table d'apprentissage d'adresses a effectuer le 
traitement d'apprentissage pour chaque groupe de ponts 
(LAN virtuel) auquel un paquet appartient, une meme 
adresse MAC dans des cas ou des groupes de ponts (LAN 

30 virtuels) -sont differents peut etre geree comme s'il 
s'agissait simul tanement de terminaux differents et de 
tables d 1 apprentissage d ' adresses dif f erentes, et 
I'unicite d'une adresse MAC entre differents groupes de 
ponts n f a plus besoin d'etre assuree, I'unicite d'une 

35 adresse MAC doit etre assuree uniquement dans un LAN 
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virtuel, et ainsi, cs mode cie pensee equivaut a des 
segments LAN physiques classiques. 

En outre, dans le routeur fonctionnant sur 
Internet de la presente invention, la flexibility du 
5 reglage des LAN virtuels est augmentee et le cout d'un 
reseau peut etre supprime. 

Le motif en est le suivant : lorsque la connexion 
entre le moyen de traitement de ponts et le moyen de 
traitement de routage est multiplexe en ajoutant un 

10 identif icateur d r un LAN virtuel comme interface dans le 
meme appareil, meme si le nombre fixe des LAN virtuels 
est augment e ou diminue, la connexion avec le moyen de 
traitement de routage est limitee purement par la 
dimension des tables a creer par le logiciel tandis que 

15 seul le nombre des ID de groupes de ponts est augmente 
et en consequence un equipement materiel supplementaire 
ou une modification de la connexion du moyen de 
traitement de routage impose par une augmentation ou 
une diminution du nombre fixe de LAN virtuels devient 

20 inutile. Autrement dit, ceci vient du fait que des 
informations du pointeur d'adresse place sur un tampon 
dans lequel est memorise un paquet regu en utilisant 
une ID de port sont delivrees entre le moyen de 
traitement de ponts et le moyen de traitement de 

25 routages pour les multiplexer physiquement avec une 
file d'attente de tampons de reception et une file 
d'attente de tampons de transmission afin de realiser 
des ports de LAN virtuels dans le routeur d 'utilisation 
d' Internet. 

30 Les objets, dispositions et avantages precedents 

de la presente invention, ainsi que d ! autres, 
apparaitront d'apres la description suivante basee sur 
les dessins annexes qui illustrent un exemple de mode 
de realisation prefere de la presente invention et dans 

35 lesquels : 
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breve: description des dzssins 
la Figure 1 est un schema de principe representant 
une construction d ' un routeur d f utilisation d f Internet 
selon un mode de realisation de la presente invention ; 
5 la Figure 2 est un ordinogramme illustrant un 

fonctionnement du moyen de commande de LAN • represents 
sur la Figure 1 ; 

la Figure 3 est un ordinogramme illustrant un 
fonctionnement du moyen de traitement de ports 
10 represents sur la Figure 1 ; 

la Figure 4 est un ordinogramme illustrant un 
fonctionnement du moyen de traitement de ports 
represents sur la Figure 1 ; 

la Figure 5 est un ordinogramme illustrant un 
15 fonctionnement du moyen de traitement de ports 
represents sur la Figure 1 ; 

la Figure 6 est un ordinogramme illustrant le 
fonctionnement du moyen de traitement de routages 
reprSsentS sur la Figure 1 ; 
20 la Figure 7 est un ordinogramme illustrant le 

fonctionnement du moyen de traitement de routages 
reprSsentS sur la Figure 1 ; 

la Figure 8 est une vue representant une structure 
de tampon de paquet dans le mode de realisation de la 
25 prSsente invention ; 

la Figure 9 est une vue representant une structure 
de table de groupe de ponts dans le mode de rSalisation 
de la presente invention ; 

la -Figure 10 est une vue reprSsentant une 
30 structure- d'une table d' apprentissage d'adresses dans 
le mode de rSalisation de la prSsente invention ; 

la Figure 11 est une vue reprSsentant une 
structure d'une table de routages . dans le mode de 
realisation de la presente invention ; et 
35 la Figure 12 est une vue representant une table 
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ARP (Address Resolution Protocol Table) (table de 
protocole de resolution d'adresse} dans le mode de 
realisation de la presente invention. 

5 DESCRIPTION DETAILLEE DU MODE DE REALISATION 

PRE FERE 

Un mode de realisation de la presente invention 
est decrit en detail ci-dessous en reference aux 
dessins . 

10 Une construction du mode de realisation de la 

presente invention est decrite en reference a la figure 
1. Le routeur de f onctionnement sur Internet represents 
sur la Figure 1 comprend un moyen de commande de LAN 1, 
une memoire de paquet 2, un moyen de traitement de 

15 ponts 3, une memoire de table 4 du moyen de traitement 
de ponts 3, un moyen de traitement de routages 5, une 
memoire de table 6 du moyen de traitement de routages 
5, une file d'attente de tampons libres 7, une file 
d'attente de tampons de reception 8 et une file 

20 d'attente de tampons de transmission 9 entre le moyen 
de commande de LAN 1 et le moyen de traitement de ponts 
3, ainsi qu'une file d'attente de tampons de reception 
10 et une file d'attente de tampons de transmission 11 
entre le moyen de traitement de ponts 3 et le moyen de 

25 traitement de routages 5. 

Le moyen de commande de LAN 1 . comprend une 
pluralite d' interfaces LAN, il effectue la commande de 
transmission-reception des paquets des interfaces LAN 
et transmet et recoit des donnees de reception entrant 

30 dans et sortant de la memoire de paquets 2. Le moyen de 
traitement de. ponts 3 relaie et echange des donnees de 
paquets de la memoire de paquets 2 dans une couche de 
liaison de donnees (seconde couche) selon une adresse 
de seconde couche. La memoire de table 4 memorise des 

35 informations d'adresse de seconde couche a enregistrer, 




a supprimer ou a consulter a des fins cie relais et 
d'echange par le moyer. de traitement de ponts 3. Le 
mo yen de traitement de routages 5 execute le routage 
des donnees de paquets relayees depuis le moyen de 
5 traitement de ponts 3 sur la memoire de paquets 2 selon 
une adresse de reseau de troisieme couche . La memoire 
de table 6 memorise les informations d' adresse de 
reseau de troisieme couche a relayer et a echanger par 
le moyen de traitement de routages 5. La file d'attente 

10 de tampons libres memorise des adresses tampons a 
l'etat non utilise. La file d'attente de tampons de 
reception 8 d£livre une adresse de tampon de reception 
venant du moyen de commande de LAN 1 au moyen de 
traitement de ponts 3. La file d'attente de tampons de 

15 transmission 9 delivre une adresse tampon de 
transmission venant du. moyen de traitement de ponts 3 
au moyen de commande de LAN 1. La file d'attente de 
tampons de reception 10 delivre une adresse de tampon 
de reception venant du moyen de traitement de ponts 3 

20 au moyen de traitement de routages 5. La file d'attente 
de tampons de transmission 11 delivre une adresse de 
tampon de transmission venant du moyen de traitement de 
routages 5 au moyen de traitement de ponts 3. 

~~ La memoire de table 4 comprend une table des 

25 grcupes de ponts 41, laquelle attribue chacun des ports 
des interfaces LAN a un parmi une pluralite de groupes 
de ponts qui sont des ponts virtuels, et des tables 
d' apprentissage d'adresses 42 n (n = 1, 2, . ..) selon 
une relation un a un dans les groupes de ponts. Un 

30 groupe de ponts est un groupe qui est considere comme 
un meme LAN virtuel dans un routeur de fonctionnement 

' sur Internet . 

La table de memoire 6 comprend une table de 
routage 61 pour la commande de routage et une table ARP 

35 62 pour convertir une adresse de reseau en une adresse 
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ma terielle . 

Le fonctionnement du mode de realisation de la 
presente invention est decrit ci-dessous en reference 
aux Figures 1 a 7. 
5 Le fonctionnement du moyen ce commande de LAN 1 

est decrit en reference a la Figure 2. Le moyen de 
commande de LAN 1 recherche une adresse de tampon libre 
de memoire de paquet 2 dans la file d'attente de 
tampons libres 7 et positionne 1' adresse de tampon 

10 libre comme destination de memorisation des donnees a 
recevoir d'une interface LAN (etape Al) . Le moyen de 
commande de LAN 1 supervise la reception venant des 
interfaces de LAN (etape A2), et si un paquet de 
reception est detecte et que la reception est terminee, 

15 alors le traitement avance a 1' etape A10. Si la 
reception n'est pas terminee, alors le moyen de 
commande de LAN 1 verifie si oui ou non il y a des 
donnees de pointeur dans la file d'attente de tampons 
de transmission 9 (etape A3). S'il y a des donnees de 

20 pointeur dans la file d'attente de tampons de 
transmission 9, alors le traitement avance a 1 ? etape 
A20. S'il n ! y a pas de donnees de pointeur dans la file 
d'attente de tampons de transmission 9, alors le moyen 
de commande de LAN 1 verifie si oui ou non la fin de 

25 transmission a ete notifiee depuis un LSI qui a debute 
la transmission (etape A4 ) . Si une notification de fin 
de transmission est detectee, alors le traitement 
avance a l 1 etape A30. Si aucune notification de fin de 
transmission n'est detectee, alors le traitement 

30 revient a -1' etape A2 . 

Des donnees d'un paquet regu d'une interface LAN k 
1' etape A2 sont habituellement transferees par DMA 
{Direct Access Memory) vers et memorisees dans la 
memoire tampon de reception de la memoire de paquet 2 

35 attribute a 1' etape Al par la fonction d'ur. controleur 
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LAN sous la forme d'un LSI, et de tec tees par un mo yen 
de command e de LAN 1. Si la fin de reception est 
detectee par le moyen de commande de LAN 1, alors le 
moyen de commande LAN 1 recherche a nouveau un tampon 
5 libre dans la file d'attente de tampons libres 7 (etape 
A10) et complete le tampon libre recherche comme tampon 
de reception pour le port dont le tampon de reception a 
ete utilise afin qu'un certain nombre de tampons de 
reception non utilises reste toujours affecte a chaque 

10 port (etape All) . 

Ensuite, le moyen de commande de LAN 1 verifie 
l'etat de reception du paquet (etape A12) . Si le paquet 
n'a pas ete recu normalement ou si une erreur a ete 
detectee dans le contenu du paquet, le traitement 

15 avance a 1' etape A31, ou le paquet est abandonne. Si le 
paquet recu est un paquet normal, pour notifier a un 
protocole d'une couche superieure depuis quel port le 
paquet a ete recu, un identif icateur de port est 
positionne sur un ID de port de reception du tampon 

20 (etape A13) . Ensuite, le pointeur du tampon de 
reception est mis dans la file d'attente de tampons de 
reception 8 et applique au moyen de traitement de ponts 

3 (etape A14) . 

Si des donnees de pointeur sont detectees dans la 

25 file d'attente de tampons de transmission 9 a 1' etape 
A3, le moyen de commande de LAN 1 identif ie 1 * ID du 
port de transmission et decide d'un port de destination 
de transmission (etape A20) . Le moyen de commande de 
LAN 1 notifie, au controleur de LAN du port de 

30 destination de transmission correspondent a la position 
du tampon de transmission, une commande de lecture des 
donnees du tampon et de transmission des donnees a un 
segment LAN et a une adresse de tampon et sollicite le 
controleur de LAN a lancer la transmission (etape A21) . 

35 Ensuite, le traitement revient a 1' etape A2 . Lorsqu'une 
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pluralite de ports de destination sont presentes, le 
moyen de commande de LAN lsollicite tous les ports a 
lancer la transmission. 

Si une notification de fin de transmission est 
detectee a I'etape A4, alors puisqu'une pluralite de 
oorts de transmission peuvent eventuellement. etre 
presentes, le moyen de commande de LAN 1 verifie si oui 
ou non la transmission de tous les ports est terminee 
(etape A30) . Si la transmission de tous les ports n'est 
pas terminee, alors le traitement . revient a I'etape A2 . 
D' autre part, si la transmission ce tous les ports est 
terminee, .alors le moyen de commande de LAN 1 
initialise le ou les tampons qui ont termine la 
transmission (etape A31), et met le pointeur en file 
d'attente comme tampon libre dans la file d'attente de 
tampon libre 7 (etape A32) . 

Le precede de relais du moyen de traitement de 
ponts 3 est decrit en reference aux Figures 3 et 4. Le 
moyen de traitement de ponts 3 balaie la file d'attente 
de tampons de reception 8 periodiquement ou au moyen 
d'une interruption (etape Bl), et si des donnees sont 
presentes dans la file d'attente de tampons de 
reception 8, alors le moyen de traitement de ponts 3 
lit un pointeur de tampon de reception et lit une en- 
tete de protocole de seconde couche contenant une 
adresse de destination de seconde couche et une adresse 
de source de seconde couche et une ID de port de 
reception dans le tampon indique par le pointeur de 
tampon de reception (etape B2) . Le moyen de traitement 
de ponts 3 recherche dans la table des groupes de ponts 
41 en utilisant comme cle l'ID de port de reception lue 
(etape B3) et identifie un groupe de ponts auquel 
appartient le port qui a recu le paquet (etape B4) . Si 
le port pertinent n'est pas detecte dans la table des 
groupes de ponts 41, alors le moyen de traitement de 
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ponts 3 determine que le paquet a ete introduit depuis 
un port incorrect ou non positionne et avance le 
traitement a 1* etape B30, au cours de laquelle le moyen 
de traitement de ponts 3 abandonne le paquet. 
5 Si le port pertinent est detecte dans la table des 

groupes de ponts 41, alors le moyen de traitement de 
ponts 3 selectionne la table d 1 apprentissage d f adresses 
42 m (m = 1/ 2, . n) correspondant au groupe de ponts 
identifie dans la memoire de table 4 (etape B5) . Le 

10 moyen de traitement de ponts 3 recherche dans la table 
d' apprentissage d'adresses selectionnee 42 m en 
utilisant I'adresse de source de seconde couche comme 
cle (etape B6) et verifie si oui ou non 1 ' entree 
pertinente est detectee dans une table d ' apprentissage 

15 d'adresse 42 n (etape B7) . 

Si une entree pertinente n'est pas detectee, alors 
le moyen de traitement de ponts forme une nouvelle 
entree et execute un traitement d ' apprentissage 
d'adresses pour enregistrer I'adresse de la seconde 

20 couche, 1'ID du port de reception et une valeur 
initiale d'un compteur de vieillissement (etape B8) . Si 
1' entree pertinente est detectee, alors le moyen de 
traitement de ponts 3 positionne 1 ■ ID de port de 
reception a nouveau et effectue le traitement de mise a 

25' jour de 1 ! entree pour ramener le compteur de 
vieillissement a la valeur initiale (etape B9) . Dans ce 
cas, puisque la table d' apprentissage d'adresse 42 m est 
geree independamment pour chaque groupe de ponts, 
different^ groupes de ponts peuvent simultanement 

30 comporter- une mime adresse. Cette entree peut etre 
effectuee separement pour chaque groupe de ponts. 

Ensuite, le moyen de traitement de ponts 3 juge si 
oui ou non I'adresse de destination de seconde couche 
est une adresse de diffusion (etape BIO). Si I'adresse 

35 de destination de seconde couche est une adresse de 
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diffusion, alors le traitement saute a l'etape B20. Si 
l'adrasse de destination de seconde couche n'est pas 
une adresse de diffusion, alors le moyen de traitement 
de ponts 3 recherche dans la table d ' apprentissage 
d'adresses 42 ra , laquelle a ete identifiee precedemment, 
a nouveau en utilisant 1' adresse de destination de 
seconde couche comme cle (etape BID et juge si oui ou 
non il y a une entree (etape B12) . Si aucune entree 
n'est detectee, puisque 1 'adresse de destination est 
dans un etat non appris, on ne peut pas decider vers 
quel port le paquet devrait etre sorti. Aussi, pour 
transmettre a tous les ports qui constituent le mime 
groupe de ponts, le traitement avance a l'etape B20. Si 
une entree est detectee, alors puisqu'un port auquel le 
terminal pertinent de 1« adresse de la seconde couche 
est connecte peut etre identifie de maniere unique, le 
moyen de traitement de ponts 3 positionne l'ID du port 
de reception apprise dans la table d ' apprentissage 
d' adresse 42 m sur l'ID du port de sortie du tampon 
(etape B13) . 

Ensuite, le moyen de traitement de ponts 3 juge si 
oui ou non l'ID de port positionnee est une ID de 
groupe de ponts pour une interface virtuelle destinee 
au moyen de traitement de routages 5 (etape B14). Si 
l'ID de port n'est pas une ID de groupe de ponts, alors 
puisque le paquet devrait etre envoye non pas au moyen 
de traitement de routages .5 mais au moyen de commande 
de LAN 1, le moyen de traitement de ponts 3 met en file 
d'attente un pointeur sur le tampon de la file 
d'attente de tampons de transmission 9 (etape B15) et 
execute une demande d' emission, et puis le traitement 
revient a l'etape Bl . Si l'ID de port est une ID de 
groupe de ponts, alors puisque le paquet devrait etre 
envoye au moyen de traitement de routage 5, le moyen de 
traitement de ponts 3 met en file d'attente le pointeur 
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sur un tampon de la file .d'attente de tampons de 
reception 10 (etape B16) . 

Si, a 1 'etape BIO, il est juge que i'adresse de 
destination de seconde couche est une adresse de 
5 diffusion ou s'il est juge a l'etape B12 qu'une entree 
qui coincide avec I'adresse de destination de seconde 
couche n'est pas detectee dans la table 
d'apprentissage, alors le moyen de traitement de ponts 
3 positionne tous les ports qui appartiennent au meme 

10 groupe de ponts sur 1 1 ID de port de transmission (etape 
B20) . Ensuite, le moyen de traitement de ponts f 3 juge 
si oui ou non la connexion du groupe de ponts au moyen 
de traitement de routages 5 est inhibee par reglage de 
1 'utilisateur (etape B21) . Si la connexion est inhibee, 

15 alors le traitement avance a l'etape B26. Si la 
connexion avec le traitement de routages 5 n'est pas 
inhibee, alors le moyen de traitement de ponts 3 
recherche un tampon libre dans la file d'attente de 
tampons libres 7 (etape 322), recopie le paquet regu 

20 dans le tampon libre pour produire un duplicata (etape 
B23), positionne 1 ! ID de groupe de ponts sur l'ID de 
port de transmission . du tampon nouvellement duplique 
(etape B24) et met en file d'attente le pointeur dans 
la file d'attente de tampons de reception 10 (etape 

25 B25) . Ensuite, le moyen de traitement de ponts 3 met en 
file d'attente le pointeur sur le tampon original de 
paquet dans la file d'attente de tampons de 
transmission 9 (etape B26) et puis ramene le traitement 
a 1 'etape Bl. 

30 Puiscju'un paquet pour lequel un groupe de ponts 

n'a pas ete identifie est abandonne a l'etape B4, le 
moyen de traitement de ponts 3 initialise le tampon 
(etape B30) et met en file d'attente le pointeur dans 
la file d'attente de tampons libres 7 de maniere que le 

35 tampon puisse etre considere conune un tampon libre 
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(etape B31). Ensuite, le traitement revient a 1' etape 
31 . 

Le .moyen de traitement de pones 3 effectue le 
traitement de vieillissement pour la maintenance et la 
gestion des tables d ' apprentissage d'adresses 42 a 
intervalles d'un duree donnee independamment du procede 
d' apprentissage et de relais des paquets . Le procede de 
vieillissement est une fonction de suppression, parmi 
les entrees apprises dans les tables d 1 apprentissage 
d'adresses 42, d'une quelconque entree pour laquelle un 
certain temps s'est ecoule. 

Le procede de vieillissement du moyen de 
traitement de ponts 3 est decrit en reference a la 
Figure 5. Un programme de traitement de vieillissement 
est lance a intervalles d'une certaine duree en 
utilisant une minuterie d'intervalle ou analogue. Une 
fois le programme de traitement de vieillissement 
lance, le moyen de traitement de ponts 3 positionne 
l'adresse d'une premiere parmi la pluralite des tables 
d'apprentissage d'adresses 42 de la memoire de table 4 
(etape B50) , lit les entrees dans l'ordre dans la 
premiere cable d'apprentissage d'adresses (etape B51) 
et incremente le compteur de vieillissement pour 
1- entree de lecture d'une unite (etape B52) . Bien que 
cat exemple soit un exemple de realisation dans lequel 
un compteur d ' incrementation est utilise, un compteur 
de decrementation peut en principe etre utilise de 
maniere equivalente. 

Ensuite, le moyen de traitement de ponts 3 verifie 
si oui ou non un resultat de 1 ' incrementation est egal 
a une valeur admissible du compteur de vieillissement 
(une duree maximale predetermines pendant laquelle une 
entree peut etre maintenue) (etape B53) . Si le resultat 
de 1' incrementation est egal ou superieur a la valeur 
admissible, alors le moyen de traitement de ponts 3 
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supprirae i'entree (etape B54). Mais si le resultat de 
1 ' incrementation est inferieur a la valeur admissible, 
alors le moyen de traitement de ponts 3 ecrit le 
resultat de 1 ' incrementation dans la table pour mettre 
5 a jour I'entree (etape B55) . 

Le moyen de traitement de ponts 3 juge si oui ou 
non il y a une entree suivante (etape B56) . Si une 
entree suivante est detectee, alors le procede revient 
a 1' etape B51 . Si une entree suivante n'est pas 

10 detectee, alors le moyen de traitement de ponts 3 juge 
si oui ou non il y a une table d' apprentissage 
d'adresses. suivante (etape B57) . S'il y a une table 
d' apprentissage d'adresses suivante, alors le moyen de 
traitement de ponts 3 positionne 1 ' adresse sur une 

15 premiere entree de la table d' apprentissage d'adresses 
(etape B58) et puis ramene le traitement a 1' etape B51. 
Si le traitement de toutes les tables d' apprentissage 
d'adresses est termine, alors le programme de 
traitement de vieillissement est fini. 

20 Le fonctionnement du moyen de traitement de 

routage 5 est decrit en reference aux Figures 6 et 7. 
Le moyen de traitement de routages 5 balaie la file 
d'attente de tampons de reception 10 periodiquement ou 
par un traitement d ' interruption (etape CI), et si 

25 aucune donnee n'est detectee dans la file d'attente de 
tampons de reception 10, alors 1' etape CIO est repetee. 
Si des donnees sont detectees dans la file d'attente de 
tampons de reception 10, alors le moyen de traitement 
de routages 5 lit les donnees (etape C2) et compare la 

30 partie d'en-tete de seconde couche des donnees du 
paquet de reception venant de 1' adresse de lecture a un 
tampon de reception pour juger si oui ou non le paquet 
est une demande ARP ou une reponse ARP venant d'un type 
de zone de protocole de la seconde couche (etape C3) . 

35 Si le paquet est un paquet ARP, alors le traitement 
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avance a l'etape C30, au cours de laquelle le moyen de 
traitement de routages 5 effectue un traitement de 
reception ARF . Si le paquet n'est pas un paquet ARP, 
alors le moyen de traitement de routages 5 verifie si 
5 oui ou non le type de protocole du paquet est un 
protocole de la couche de reseau supporte par le moyen 
de traitement de routages 5 (etape C4) et si le type de 
protocole du paquet n'est pas le protocole supporte, 
alors le traitement avance . a l'etape C20 dans laquelle 

10 le traitement d' abandon du paquet est effectue. 

Si le type de protocole du paquet est un protocole 
supporte par le moyen de traitement de routages 5, 
alors le moyen de traitement de routages 5 lit et 
verifie l'en-tete du protocole de troisieme couche 

15 (etape C5) et puis verifie si oui ou non l'en-tete est 
normale et si oui ou non l'en-tete correspond aux 
exigences d'un routage (etape C6) .Quand l'en-tete n'est 
pas normale ou quand les exigences du routage ne sont 
pas satisfaites, le moyen de traitement de routages 5 

20 determine que le routage est impossible et fait avancer 
le traitement a l'etape C20 au cours de laquelle le 
traitement d' abandon du paquet est effectue. Si l'en- 
tete est normale et les exigences de routage sont 
satisfaites, alors puisqu'un routage est possible, le 

25 moyen de traitement de routages 5 utilise l'adresse de 
reseau de destination de troisieme couche comme cle 
(etape C7) pour rechercher dans la table de routage 61 
de la memoire de table 6 et obtenir une adresse de 
couche de. reseau de connexion ("hop") suivant et un 

30 identificateur d* interface a sortir (etape C8) . Ici, 
puisque 1' identificateur d' interface est utilise pour 
identifier une interface virtuelle entre le moyen de 
traitement de ponts 3 . et le moyen de traitement de 
routages 5 et qu'un identificateur d'interface est 

35 prevu pour chaque groupe de ponts, il est utilisable 




2753323 

21 



pour identifier- i'ID d'un groupe de ponts . 

Le moyen de traitement de routages 5 recherche 
dans ia table de routages 61 pour verifier si oui ou 
non elle contient une entree pertinente d'adresse de 
5 reseau (etape C9) . Si une entree pertinente d'adresse 
de reseau n'est pas detectee dans la table de routage 
61, alors le traitement avance a l f etape C20 au cours 
de laquelle le traitement d' abandon du paquet est 
effectue. Si 1' entree pertinente d f adresse de reseau 

10 est detectee dans la table de routage 61 et qu f une 
adresse dans la couche de reseau de connexion suivante 
est obtenue, alors le moyen de traitement de routages 5 
recherche dans la table ARP 62 en utilisant 1' adresse 
dans la couche de reseau de connexion suivante comme 

15 cle pour obtenir une adresse correspondante dans la 
seconde- couche (etape CIO) . Le moyen de traitement de 
routage 5 verifie si oui ou non 1' adresse de seconde 
couche est cachee dans la table ARP 62 (etape Cll) . Si 
1' adresse de seconde couche n'est pas cachee dans la 

20 table ARP 62, alors le traitement avance au traitement 
ARP defini pour chaque type d'un reseau a l f etape C40 
et aux etapes suivantes. 

Si 1 ! adresse de seconde couche est cachee dans la 
table ARP 62, alors le moyen de traitement de routages 

25 5 produit une en-tete de protocole de seconde couche 
dans laquelle 1' adresse de seconde couche obtenue est 
positionnee comme une destination et l r adresse de 
seconde couche attribute au moyen de traitement de 
routages ■ 5 est positionnee comme adresse source de 

30 seconde couche, execute un traitement d r encapsulation 
dans le tampon et execute un traitement d' assemblage 
d'un paquet de la seconde couche (etape C12) . Ensuite, 
dans le but d'indiquer a quel groupe de ponts du moyen 
de traitement de ponts 3 le paquet devrait etre delivre 

35 par le moyen de traitement de routages 5, le moyen de 
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traitement de routages 5 positionne 1'ID de groupe de 
ponts sur l'ID de port de reception (etape C13) , la 
place dans la file d'attente de tampons ce transmission 
11 et transmet le paquet par 1 ' intermediaire du moyen 
5 de traitement de ponts 3 (etape C14). Ensuite, le 
traitement revient a 1' etape CI. 

Dans le traitement d' abandon de paquet, le tampon 
de paquet est initialise (etape C20) et l'adresse de 
pointeur d'un tampon est ramenee a la file d'attente de 
10 tampons libres 7 (etape C21) grace a quoi le paquet est 
abandonne, apres quoi le traitement revient a 
1' etape CI. 

Dans le traitement ARP, dans le cas d'un paquet 
pour lequel le traitement de resolution d'adresses est 

15 necessaire, l'adresse de tampon est mise dans la file 
d'attente pour chaque adresse dans le reseau du routeur 
suivant (etape C40) et un tampon libre est recherche 
dans la file d'attente de tampons libres 7 (etape C41) 
et un paquet de demande ARP dans lequel l'adresse dans 

20 le reseau du routeur suivant est positionnee comme 
cible est produit dans le tampon (etape C42) . Le moyen 
de traitement de routage 5 positionne l'ID de groupe de 
ponts sur l'ID de port de reception (etape C43) et met 
l'ID de groupe de ponts dans la file d'attente de 

25 tampons de transmission 11 puis demande la transmission 
du paquet de demande ARP grace au moyen de traitement 
de ponts 3 (etape C44). Ensuite, le traitement revient 

a 1 ' etape CI . 

Si on juge dans 1' etape C3 que le paquet est un 

30 paquet ARP, alors le moyen de traitement de routages 5 
verifie si oui ou non le paquet de reception est une 
reponse ARP (reponse C30) et si le paquet de reception 
n'est pas une reponse ARP, alors le traitement avance a 
1* etape C37 . Si le paquet de reception est une reponse 

35 ARP, alors le moyen de traitement de routages 5 met a 
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jour la table ARP 62 (etape C31) et balaie un tampon 
mis cans la file d'attente en recherchant i'adresse 
cible dans le reseau (etape C32) et verifie si oui ou 
non le tampon en file d'attente est present 
(etape C33) . 

Si le tampon en file d'attente n'est pas present, 
alors le traitement avance a 1' etape CI. Si le tampon 
en file d'attente est present, alors le moyen de 
traitement de routages 5 effectue un encapsulage de 
seconde couche (etape C34), positionne I 1 ID de groupe 
de ponts sur 1 ' IR de port de reception (etape C35) et 
la met dans la file d'attente de tampons de 
transmission 11 puis demande la transmission par le 
moyen de traitement de ponts 3 (etape C36), apres quoi 
le traitement revient a 1' etape C32. Si le traitement 
de 1' etape C32 et des etapes suivantes est repete 
jusqu'a ce qu'il ne reste plus de tampon dans la file 
d'attente, alors, comme cela signifie que tous les 
tampons de transmission destines a I'adresse de reseau 
et ayant attendu le traitement ARP ont ete traites, le 
traitement revient a 1' etape CI. 

Si le paquet de reception n'est pas une reponse 
ARP a 1' etape C30, alors puisque le paquet est une 
demande ARP, le moyen de traitement de routages 5 
confirme que I'adresse cible dans le reseau est 
I'adresse du moyen de traitement de routages 5 dans le 
reseau et produit un paquet de reponses ARP dans lequel 
I'adresse de seconde couche est positionnee dans le 
tampon de reception (etape C37) . Puis, le moyen de 
traitement de routages 5 positionne l'ID de groupe de 
ponts gardee dans l'ID de port de transmission de la 
demande sur l'ID de port de reception (etape C38) et 
met l'ID de groupe de ponts dans la file d'attente de 
tamoons de transmission 11 et demande la transmission 
par le moyen de traitement de ponts 3 (etape C39) , 
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apres quoi le traitement revient a l'etape CI. 
Exemple de f onctionnement 

Un exemple de f onctionnement de la presente 
invention est decrit en detail par la suite en 
reference aux dessins. 

Le moyen de commande de LAN 1 represents sur la 
Figure 1 comprend des reseaux Ethernet, des r£seaux a 
jeton et ainsi de suit comme pluralite de ports 
d' interfaces physiques de LAN" et possede une fonction 
MAC pour executer la transmission d T un paquet avec un 
segment LAN et des fonctions de gestion de tampons pour 
completer un tampon de reception pour la fonction MAC,' 
pour la delivrance d'un tampon de transmission, le 
retrait d'un tampon pour lequel la reception est 
terminee et ainsi de suite. La- fonction MAC effectue un 
transfert de donnees entre un tampon et une ligne de 
LAN, un codage, un controle de porteuse et ainsi de 
suite, et pour chaque type de LAN, un LSI est prevu 
selon les specifications definies dans la norme IEEE 
802.3, les normes IEEE 802.5, les normes ANSI, les 
normes FDDI et analogues. La description donnee ici 
correspond a un cas dans lequel on utilise des reseaux 
Ethernet ayant 12 ports. 

Le moyen de commande de LAN 1 recherche, dans un 
etat initial, un tampon libre inutilise dans la file 
d'attente de tampons libres 7 et donne aux 12 
controleurs LSI Ethernet 1 ? instruct ion d'utiliser 
individuellement des tampons libres d'une certaine 
quantite -comme tampons pour memoriser des donnees de 
reception . ' 

Si des donnees de paquet sont regues d'un segment 
de LAN, alors le pointeur de tampon de reception grace 
auquel un controleur LSI Ethernet est designe est pris 
comme reference et les donnees de reception sont 
transferees par DMA a une adresse de la memoire tampon 
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de reception. A la fin de la reception (fin du 
transfert), des informations de gestion des donnees de 
reception telles que le resultat du transfert, la 
presence ou 1' absence c'une erreur et ainsi de suite 
sont positionnees sur un registre, une memoire 
temporaire de traitement d'un tampon ou analogue et une 
notification de reception est envoyee au moyen de 
commande de LAN 1 . Lorsque la notification de reception 
est detectee, le moyen de commande de LAN 1 recherche a 
nouveau un tampon libre dans la file d'attente de 
tampon libre 7 et ajoute le tampon libre au controleur 
Ethernet qui a execute la reception. Ensuite, lorsqu'il 
a ete confirme que le paquet de reception ne contenait 
pas d' erreur, un numerc de port de reception qui 
indique depuis quel port physique d' interface LAN la 
notification de reception a ete regue est ecrit dans la 
zone d'ID de port de reception dans le tampon de 
reception, et le pointeur d'adresse du tampon de 
reception est charge dans la file d'attente de tampons 
de receotlon 8. Toutes lea files d'attente (file 
d'attente de tampons libres 7, file d'attente de 
tamoons de reception 8, file d'attente de tampons de 
transmission 9, file d'attente de tampons de reception 
10 et file d'attente de tampons de transmission 11) 
sont mises en place en utilisant une memoire de type 
premier entre premier sorti (FIFO) . 

Si une erreur se produit a la reception, alors le 
tampon de reception n'est pas charge dans la file 
d'attente de tampon de reception 8 mais la zone d'ID de 
port de reception dans le tampon est initialisee a un 
etat inutilise et le tampon est charge dans la file 
d'attente de tampon libre, grace a quoi le paquet est 
abandonne . 

Si des pointeurs sont detectes dans la file 
d'attente de tampons de transmission 9, alors le moyen 
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de commande de LAN 1 lit 1 ' un des pointeurs et traite 
une demande de transmission provenant du moyen de 
traitement de ponts 3. Lorsque le pcinteur de tampon de 
transmission est lu dans la file d'attente de tampons 
de transmission 9 et introduit dans le moyen de 
commande de LAN 1, les ID des ports de transmission du 
tampon de transmission sont verifiees et une adresse de 
la partie des donnees a transmettre par le tampon de 
transmission est notifiee aux ' controleurs Ethernet 
correspondant a tous les ports pertinents puis une 
commande de lanceraent de transmission est emise. 
Ensuite, le moyen de commande de LAN 1 sollicite la 
fonction MAC geree par ce meme moyen a lancer la 
transmission en designant une adresse de tampon de 
transmission . 

Chacun des LSI controleurs Ethernet sollicites a 
lancer une transmission se refere a 1' adresse de tampon 
dans laquelle des donnees sont maintenues et transfert 
par DMA les donnees de la memoire de paquet 2 a une 
ligne de LAN. Si le transfert est fini normalement, 
alors la fin de transmission est notifiee au moyen de 
commande LAN 1. Mais si le transfert n'est pas termine 
normalement, meme si les donnees sont envoyees a 
plusieurs reprises un nombre prescrit de fois, alors un 
defaut de transmission est notifie en meme temps qu'un 
resultat d'une erreur. A un instant oil la fin de 
transmission ou le defaut de transmission est renvoye a 
tous les ports designes dans l'ID de port de 
transmission, le moyen de commande de LAN 1 initialise 
les tampons et charge les tampons dans la file 
d'attente de tampons libres 7 de facon a liberer le 
tampon de transmission. 

Le moyen de traitement de ponts 3 gere une 
pluralite d' interfaces LAN en les divisant en plusieurs 
groupes. Dans ce cas, chaque groupe est appele un 
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groupe de ponts, et entre des interfaces LAN qui 
appartiennent au meme groupe de ponts, un traitement de 
relais est effectue par pontage. Cependant, aucun 
traitement de relais n'est effectue entre des groupes 
differents. Grace a cette fonction, on construit ce que 
i'on appelle un LAN virtue! dans le routeur de 
fonctionnement sur Internet. 

Dans le routeur de fonctionnement sur Internet, le 
positionnement des groupes de ponts est garde, comme 
ensemble c ' informations en avance par un operateur sous 
la forme d'une table de mappage entre les numeros de 
port et les identif icateurs de groupes de ponts en 
avance dans la table des groupes de ponts 41 
representee sur la Figure 9. 

Lorsque le pointeur d'adresse du tampon de 
reception est recu de la file d'attente de tampons de 
reception 8, le mo yen de traitement de ponts 3 
identifie, a partir de la zone de donnees du paquet 
dans le tampon de reception, une adresse MAC de 
destination (designee ci-apres simplement par DA) d'une 
trame Ethernet et une source d'adresse MAC (designee 
ci-apres simplement par SA) et lit une ID de port de 
reception dans la zone d'lD de port de reception. 
Puisque l'ID de port de reception contient un numero de 
port recu, le moyen de traitement de ponts 3 recherche 
dans la table des groupes de ponts 41 contenue dans la 
memoire de table 4 en utilisant le numero de port comme 
cle, obtient, a partir du numero de port recu un 
identif icateur de groupe de pont auquel le paquet de 
reception devrait appartenir, et ecrit 1 ' identif icateur 
de groupe de ponts dans la zone d' identif icateur de 
groupe de ponts du tampon. 

Ensuite, le moyen de traitement de ponts 3 
select ionne dans la table d ' apprentissage d'adresse 42 k 
(k = i r 2, n) une adresse MAC correspondant a 
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1 ' identif icateur de groupe de ponts obtenu dans la 
table de groupes de ponts 41 de la memoire de table 4. 
Plus particuiierement, si le paquet a ete regu d'un 
port 1, alors le moyen de traitement de ponts 3 
5 reconnalt que le pacuet appartient au groupe "A" de la 
zone d ? identif icateur de groupe de ponts de la table de 
groupes de ponts 41 et selectionne une table 
d' apprentissage d T adresses 42 k correspondant au groupe 
"A". Ensuite, le moyen de traitement de ponts 3 lit une 

10 SA dans les donnees de reception, recherche la table 
d f apprentissage d 1 adresse 42 k en utilisant la SA comme 
cle et verifie si oui ou non une entree de SA existe 
dans la table d ' apprentissage d'adresses 42 k . 

Comme I'indique la Figure 10, la table 

15 d' apprentissage d'adresses 42 est structuree de telle 
maniere qu'une adresse MAC, un numero d 1 identif ication 
de port et un compteur de vieillissement sont maintenus 
comme entrees, et qu'une entree est produite en 
dynamique par le traitement d' apprentissage . Si une 

20 entree d T adresse MAC ayant une valeur egale a la SA a 
deja ete produite, alors le numero de port de reception 
est positionne sur le numero d* identif ication de port 
et le compteur de vieillissement est ramene a sa valeur 
initiale pour mettre a jour l f entree d'adresse MAC. Si 

25 une entree d T adresse MAC qui coincide avec la SA n'est 
pas detectee, alors une nouvelle entree est produite et 
le numero de port de reception est positionne sur le 
numero d f identif ication de port puis une valeur 
initiale ■ est positionnee dans le compteur de 

30 vieillissement de la meme maniere. 

Ici, le traitement d'apprentissage signifie 
traitement de mise a jour des tables d 1 apprentissage 
d'adresses 42 avec une adresse MAC. Dans le traitement 
d 1 apprentissage, si un paquet regu appartient a un 

35 autre groupe de ponts, alors la table d f apprentissage 
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d'adresses 42 de l'adresse MAC a rechercher est la 
table d ' apprentissage d'adresses 42-,, correspondant au 
groupe de ponts, et dans ce cas 1 'operation est 
semblable a celle de la table- d ' apprentissage 
5 d'adresses 42j (j = 1, 2, . . . n ; j 1 k) des autres 
groupes de ponts. 

Lorsque 1 ' apprentissage de l'adresse MAC dans la 
table d' apprentissage d'adresses 42 k est termine, un 
traitement de commutation est effectue. Le traitement 
10 de . commutation lit la zone DA dans la table 
d' apprentissage des donnees ■ de reception et d'adresses 
de recherche 42 k en utilisant la DA comme cle. La 
selection de la table d 1 apprentissage d'adresses 42 k 

j recherchee est la meme que pour le traitement 

j 

L_ 15 d' apprentissage . 

Si une entree d ! adresse MAC qui coincide avec la 
DA est detectee dans la table d ' apprentissage 
d'adresses MAC 42 k/ alors le compteur de vieillissement 
est-verifie, et si le compteur de vieillissement a une 

20 valeur inferieure a sa valeur limite, une entree de 
numero de port est lue dans la table. En utilisant 
comme cle le numero de port lu, .une recherche de table 
de groupes de ponts 41 est effectuee pour confirmer que 
le numero de port appartient au groupe de ponts "A" . 

25 Puisqu'un apprentissage est effectue pour chaque 
groupe, en principe il ne peut pas y avoir d f absence de 
coincidence et par consequent le procede de recherche 
peut etre supprime. 

Ensulte, le numero de port obtenu est positionne 

30 comme destination de transmission dans la zone d r ID de 
port de transmission du tampon et les informations de 
pointeur sont chargees dans la file d'attente de 
tampons de transmission 9. 

Si une entree d'adresse MAC qui coincide avec la 

35 DA n'est pas detectee dans la table d T apprentissage 
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d* adresse MAC 42 k , puisq'u'une position de connexion 
d'un hote de destination n*a pas ete apprise et se 
trcuve inconnue, il faut transmettre globaiement un 
paquet a tous les ports qui forment le meiue groupe de 
5 ponts. 

Egalement, lorsque la DA est une adresse de 
diffusion ou une adresse multicast, ie paquet est 
transmis a tous les ports du meme groupe de ponts de la 
meme maniere qu'en cas de transmission globale. Dans ce 

10 cas, une liste de tous les ports auxquels le paquet 
devrait etre transmis doit etre positionnee sur l f ID de 
port de transmission du tampon. Ensuite, les 
informations de pointeur sont chargees dans la file 
d'attente de tampons de transmission 9. 

15 Habituellement, si un port de transmission est 

decide, alors le traitement de commutation est 
effectue. Cependant, ii existe plusieurs exceptions. 
Lorsqu'un port de transmission obtenu dans une table 
d ? apprentissage d'adresse est le meme qu f un port de 

20 reception, puisque le paquet n'a pas besoin d'etre 
relaye, il est abandonne. En outre, lorsqu f une ID de 
groupe de ponts est detectee comme un port, cela 
signifie une interface virtuelle avec moyen de 
traitement de routages integre 5, et dans ce cas les 

25 informations de pointeur sont chargees dans la file 
d'attente de tampons de reception 10 pour delivrer le 
paquet au moyen de traitement de routages 5. Ceci 
s' applique de la meme maniere au cas ou une ID de 
groupe de ponts est presente dans une liste des ports 

30 auxquels " le paquet doit etre transmis dans un 
traitement de diffusion ou un traitement de 
transmission globale. 

Lorsque les ports de transmission et de reception 
sont les memes ou lorsqu'une erreur est detectee dans 

35 la seconde couche d'un paquet de reception, le paquet 




esc abandonne. Lorsqu'un paquet do it: etre abandonne, le 
tampon est initialise et les informations de pointeur 
sort chargees dans la file d'attente de tampons libres 
7 . 

5 Selon les normes IEEE 802. ID, chaque entree d'une 

quelconque table d' apprentissage d'adresses 42 est 
rendue invalide lorsqu'un certain temps s'ecoule apres 
le dernier apprentissage -et doit etre supprimee de la 
table. Le traitement de vieillissement est lance 

10 periodiquement par une interruption minutee et assure 
la maintenance des compteurs de vieillissement des 
entrees individuelles des tables d ' apprentissage 
d'adresses 42. Si par exemple on suppose que la duree 
valide des tables d ' apprentissage d'adresses 42 est 

15 fixee a 30 secondes apres 1 ' apprentissage et que la 
periode d' interruption de minuterie est de 1 seconde, 
alors le traitement de vieillissement est lance par 
unites d'une seconde et incremente les compteurs de 
vieillissement pour toutes les entrees des tables 

20 d' apprentissage d'adresses MAC 42 de "1". Si la valeur 
initiale du temps de vieillissement est fixee a "0", 
alors une entree pour laquelle la duree valide s'est 
ecoulee peut etre identifiee et supprimee en supprimant 
1' entree, si la valeur de compte apres avoir ete 

25 increments atteint "30" dans la table. Si 1 1 entree est 
a nouveau apprise pendant 1 'operation d • incrementation 
de vieillissement, alors la valeur du compte est 
ramenee a la valeur initiale de "0". La duree de 
validite des entrees d'adresses MAD peut etre augmentee 

30 ou diminuee par unites d'une seconde en modifiant la 
valeur initiale. En plus, si la periode de lancernent du 
traitement de minuterie est fixee a une valeur plus 
faible, la resolution du traitement de vieillissement 
des tables peut etre rendue plus fine. Toutefois, il 

35 faut considerer que le temps de 1' unite centrale 
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utilise pour le traitement des tables augmente en 
consequence . 

Dans cet exemple d ' utilisation, un groupe de ponts 
est d'abord identifie depuis un port de reception d'une 
5 trame recue et 1 ' apprentissage et la recherche de la 
table d* apprentissage d'adresses MAC 42 sont effectues 
independamment de chaque groupe de ponts. Ainsi, meme 
si des terminaux ayant la meme adresse MAC sont 
subordonnes a des ports appartenant au meme groupe de 

10 ponts "A" et a des ports appartenant au groupe de ponts 
"B", puisqu'une entree d' adresse MAC produite par 
apprentissage a la reception est produite separement 
dans la table d' apprentissage d'adresses MAC 42 k et 
dans la table d * apprentissage d'adresses MAC 42 3 , les 

15 entrees d'adresses MAC des deux terminaux peuvent 
exister simultanement et, au moment du traitement de 
commutation, aucune attention n'a besoin d'etre portee 
a cette coexistence. 

Le moyen de traitement de routages 5 comprend une 

20 table de routages 61 representee sur la Figure 11 qui 
fait partie de la memoire de tables 6 pour effectuer le 
traitement de selection de routages. La table de 
routages 61 memorise differentes tables d' informations 
positionnees manuellement depuis l'exterieur ou 

25 positionnees en dynamique par un protocole superieur ou 
un protocole relie. 

Ici, pour simplifier la description de 
1' operation, un protocole qui permet le routage d'un 
moyen de • traitement de routage 5 est decrit comrae IP. 

30 Cependant, un traitement semblable est possible en 
principe egalement avec un protocole de troisieme 
couche qui permet le routage. 

Le moyen de traitement de routage 5 de l'IP 
realise par une commande de programme une fonction de 

35. maintenance de table de routages pour maintenir et 
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gerer les informations de routage sous la forme d f une 
table de routages 61 avec un protocole dynamique de 
routage grace auquel des informations de routage du 
moyen de traitement de routages 5 lui-meme sont 
transmises a un note voisin tel qu'un protocole RIP 
(protocole d f informations de routage), un protocole 
OSPF (Open Shortest Path Firsc) ou analogue, une 
fonction de commande de routage pour executer une 
commande de routage selon les informations de routage 
de la table de routages 61 et assurant une operation de 
relais dans la troisieme couche, et une fonction ARP 
pour resoudre, a la transmission d ! un paquet, une 
adresse IP de connexion suivante ou une adresse de 
destination du reseau de la troisieme couche en une 
adresse materielle de la seconde couche ou d'une couche 
inferieure representee par une adresse MAC. 

L'unite centrale ou les conditions materielles 
avec lesquelles fonctionne le moyen de traitement de 
routages 5 peuvent correspondre a une unite centrale 
commune ou a une unite centrale independante pour ce 
moyen de traitement de ponts 3. 

Dans cet exemple d ' utilisation, le moyen de 
traitement de ponts 3 enregistre une adresse materielle 
d f au moins un moyen de traitement de routages 5 comme 
entree statique, laquelle n f est pas effacee par 
vieillissement , d'avance dans 1'une des tables 
d 1 apprentissage d r adresses MAC 42. Pour cette adresse 
MAC du moyen de traitement de routages 5, une valeur 
commune *a differents groupes de ponts peut etre 
utilisee uniquement s'il s'agit d'une adresse MAC 
unique dans le reseau. Un port mappe avec l 1 entree 
d'adresse MAC est considere comme une interface logique 
de LAN virtuel et considere comme present selon une 
relation un a un pour chaque groupe de ponts. Un numero 
specifique est attribue d'avance a cette interface de 
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facon gu'elle puisse £trp distingu6e des ports 
physiques d 1 interfaces de LAN. Egalement, ce numfero de 
port LAN virtuel est positionnd dans la table des 
groupes de ponts 41 pour construire un groupe de ponts 
de mani^re analogue a des ports de LAN physiques. Los 
entries de 3 a table de groupes de ponts 41 sont 
etendues du nombre de ports LAN virtuels (nombre de 
groupes de ponts) , Dans cet cxemple d' utilisation, les 
ID des groupes de ponts sont utilis6es pour les num£ros 
de ports de LAN virtuels. 

Puisque le moyen de traitement de ponts 3 
poaitionne, au moment de la soitie vers un port de LAN 
virtuel, une ID de groupe de ponts dans la zone d f ID de 
port de sortie et charge la sortie sur le port de LAN 
virtuel dans la file d'attente de tampons de reception 
10/ un paquet destine A i'adresso MAC prSsente dans le 
moyen de traitement de routages 5 est toujours d61ivr6 
depuis une file d'attente de tampons de reception 10 
quel que soit 1© groupe de ponte A portir duquel le 

paquet est transmis. 

Puisque la valeur d'lD du port de sortie est 
diff6rente pour chaque groupe de ponts/ 1c moyen de 
traitement de routages 5 reconnait diff&rcnts groupes 
en utilisant cette difference. Par consequent, le moyen 
de traitement de routages 5 reconnait/ come interface 
pour le routage, non pas un num^.ro Ha port physiquo 
mais un nun\6ro de port de LAN virtuel et ex6cute le 
traitement de routage avee le port de LAN virtuel. 

Le moyen de traitement de routages S extrait, si 
la tile d'attente de tampons de reception 10 n f est pas 
libre, un pointeur de tampon de reception/ reconnait 
une zone d'en-tSte de paquet IP dans le paquet et 
effectue une verification dc format, de version, un 
total de contrOle d'en-ttte et ainsi dc suite pour 
reconnaitre qu'un routage r6gulier est possible avec le 
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paquet, et ensuite extrait une adresse de destination 
dans le reseau. Le moyen de traitement de routages 5 
recherche dans la table de routages 61 ce la memoire de 
cables 6 en utilisant 1' adresse de destination dans le 
reseau extraite comme cle pour obtenir une adresse IP 
du routeur suivant et un numero de port de LAN virtuel 
pour permettre d'atteindre 1' adresse IP. Si un resultat 
de la recherche revele que 1' adresse de destination 
dans le reseau est un sous-reseau IP connecte au moyen 
de traitement de routages 5 lui-meme, alors 1' adresse 
de destination dans le reseau contenue cans le paquet 
est determinee directement comme adresse IP de 
prochaine connexion. Si 1' adresse de destination dans 
le reseau peut etre routee par 1 1 intermediate d'un 
autre rcuteur, alors 1' adresse IP du routeur est 
reconnue comme adresse IP de prochaine connexion et 
elle est decrite dans une partie voulue de l'en-tete de 
paquet IP puis un total de controle est a nouveau 
calcule. Ensuite, une recherche est effectuee dans la 
table ARP 62 representee sur la Figure 12 en utilisant 
1- adresse de destination dans le reseau de la route 
directe ou 1' adresse ID de connexion suivants comme 
cle . 

Si une adresse MAC (adresse materielle) 
correspondant a 1' adresse IP (adresse dans le reseau) 
est detectee dans la table ARP 62, alors 1' adresse MAC 
du resultat de la recherche est introduite dans la DA 
et 1' adresse MAC affectee d'avance exclusivement au 
moyen de ■ traitement de routages 5 est inseree dans la 
SA pour encapsuler le paquet IP dans une trame MAC 
Ethernet de la seconde couche, et une longueur de 
paquet, et ainsi de- suite, sont positionnees . Ensuite, 
l'ID de groupe de ponts servant d'lD de port de 
reception est positionnee comme numero de port de LAN 
virtuel et chargee dans la file d'attente de tampons de 
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transmission 1 1 . 

Si la table ARP 62 n'a rien donna/ alors un tampon 
libre est recherche pour produire un paquet de demande 
ARP, et l'adresse I? du prochain routeur est placee 
5 dans 1' adresse IP cible pour etre resolue, puis une 
adresse de diffusion est positionnee sur la DA et par 
ailleurs l'adresse MAC affectee exclusivement aux 
moyens de traitement de routage 5 est introduite dans 
la SA pour encapsuler le paquet IP dans une trame MAC 

10 Ethernet de seconde couche. Ensuite, lorsqu'une 
longueur de paquet et ainsi de suite on ete fixees, le 
numero de port LAN virtuel obtenu par recherche dans la 
table de routages 61 est positionne comme ID de port de 
reception et charge dans la file d'attente de tampons 

15 de transmission 11. 

Un paquet IP qui n'a pas pu etre resolu par la 
table ARP 62 n'est pas transrais avant qu'une reponse 
ARP soit renvoyee et l f adresse MAC correspondante de 
l'adresse IP du routeur suivant est resolue. 

20 Lorsque le contenu du paquet est anormal ou 

lorsqu'aucune route vers la destination n'a ete 
detectee dans le traitement de routage, le traitement 
de routage est arrete et le tampon est initialise et 
renvoye a la file d'attente de tampons libres 7. 

25 Le pointeur de tampon charge dans la file 

d'attente de tampons de transmission 11 est lu par le 
moyen de traitement de ponts 3 et un groupe de ponts 
est selectionne en reference aux identif icateurs de 
ports de -reception positionnes dans le tampon, et puis 

30 une recherche est faite dans une table correspondante 
d'apprentissage MAC pour determiner un port physique a 
utiliser pour la sortie. Cette procedure est tout a 
fait semblable a la procedure suivie lorsqu'un paquet 
est regu d'un port physique. 

35 Egalement avec la table de routages 61 representee 
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sur la Figure 11 et la table ARP 62 representee sur la 
Figure 12, un traitemeau de vieillissement est effectue 
avec un algorithme semblable a celui du traitement de 
vieillissement des tables d 1 apprentissage d'adresses 42 
de la memoire de tables 4 pour supprimer une entree 
ancienne . 

Bien que, dans cet exemple d 1 utilisation, on ait 
suppose que les LAN connectes au moyen de commande de 
LAN 1 etaient des Ethernets, la commutation de LAN 
quelconques est en principe possible si les LAN ont le 
meme systeme d'adresse materielle, c'est-a-dire si les 
LAN executent un echange de relais en utilisant une 
adresse MAC. 

Par exemple, des LAN ayant les specifications de 
clients d ! emulation LAN selon les normes IEEE 802.3, 
IEEE 802.5, FDD I et ATM Forum peuvent etre presents a 
l'etat melange dans le moyen de commande de LAN 1. 

II faut cependant comprendre que si les 
caracteristiques et avantages de 1' invention ont ete 
presentes dans la description precedente, la 
description est donnee uniquement a titre 
d' illustration et des modifications peuvent etre 
apportees a l ! agencement des composants dans le cadre 
des revendications annexees. 
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REVINDICATIONS 

1. Routeur d 1 exploitation Internet pour un 
appareil concentrateur de commutation de LAN, 
caracterise en ce qu'il comprend : 

une table d' apprentissage d'adresses (42) qui 
5 garde pendant une certaine periode de temps une adresse 
de source de seconde couche pour un paquet regu d'une 
pluralite d'interfaces LAN et l f interface LAN de ladite 
pluralite d' interfaces LAN qui a regu ledit paquet / 

une pluralite de groupes de ponts qui construisent 
10 une pluralice de LAN virtuels en combinant de maniere 
arbitraire celles des interfaces LAN de ladite 
pluralite qui peuvent assurer un relais de l'une k 
1' autre ; 

ladite pluralite des groupes de ponts ayant 

15 lesdites tables d' apprentissage d'adresses pour un 
traitement de relais independamment I'un de l r autre, et 
un moyen de traitement de ponts (3) qui execute le 
traitement d ' apprentissage de la table d 1 apprentissage 
d'adresses de ladite pluralite des groupes de ponts 

20 auxquels le paquet regu appartient ; 

et en ce qu'une adresse de destination de seconde 
couche est extraite dudit paquet regu et une recherche 
est faite dans ladite table d f apprentissage d ! adresses 
en utilisant ladite adresse de destination de seconde 

25 couche pour specifier une interface LAN qui correspond 
a ladite adresse de destination de seconde couche parmi 
les interfaces de ladite pluralite de LAN, et puis 
ledit paquet est relaye et envoye uniquement a ladite 
interface LAN specifiee. 

30 2. Routeur d 1 exploitation Internet selon la 

revendication 1, comprenant encore : 

une pluralite d' interfaces logiques comprenant des 
interfaces de LAN virtuels et des moyens de traitement 
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de routages (5) pour relayer ladite pluralite 
d' interfaces logiques ; 

dans lequel, lorsqu'un paquet doit etre relaye 
entre un premier groupe de ponts et un second groupe de 
5 ponts parmi les groupes de ponts de ladite pluralite, 
une troisierne interface logique pour relayer ledit 
premier groupe de ponts et ledit second groupe de ponts 
parmi les interfaces logiques de ladite pluralite 
delivre des informations de pointeur d'adresse a un 

10 tampon dans lequel ledit paquet a ete memorise en 
utilisant une ID de port de ladite interface de LAN 
virtuel entre ledit moyen de traitement de ponts et 
ledit moyen de traitement de routages. 

3. Routeur d 1 exploitation Internet selon la 

15 revendication 2, dans lequel ladite troisierne interface 
logique parmi les interfaces logiques de ladite 
pluralite est destinee a delivrer les informations de 
pointeur d'adresse au tampon dans lequel ledit paquet a 
ete memorise en utilisant l f ID de port de ladite 

20 interface de LAN virtuel entre ledit moyen de 
traitement de ponts et ledit moyen de traitement de 
routages, lesdites informations de pointeur d'adresse 
sont delivrees a l'etat multiplexe a une file d'attente 
de tampons de reception (8 ; 10) et a une file 

25 d'attente de tampons de transmission (9 ; 11) . 
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